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Abstract. We study a family of semiample divisors on the moduli space Ma,n that come from the 
theory of conformal blocks for the Lie algebra sl„ and level 1. The divisors we study are invariant 
under the action of S n on A4o, n - We compute their classes and prove that they generate extremal 
rays in the cone of symmetric nef divisors on Mo,n- In particular, these divisors define birational 
contractions of Mo,n, which we show factor through reduction morphisms to moduli spaces of 
weighted pointed curves defined by Hassett. 



1. Introduction 

The moduli spaces M. 9} n of Deligne-Mumford pointed stable curves of genus g are central objects 
of study in algebraic geometry and mathematical physics. Given a simple Lie algebra q, a positive 
integer I called the level, and an n-tuple of dominant integral weights w = (Ai, . . . , A n ) with each 
Aj of level < £, the WZW model of conformal field theory can be interpreted as defining vector 
bundles on M gn whose fibers are the so-called vector spaces of conformal blocks. These vector 
bundles were first constructed by Tsuchiya, Ueno, and Yamada [17]; their ranks are computed by 
the famous Verlinde formulae [18], [5]. 

In this work, we study the divisors w on Aio n associated to the conformal blocks bundles 
given by s\ n , level 1, and weights w = (ujj 1 , . . . , Uj n ). Here the u;, denote the fundamental dominant 
weights. Fakhruddin showed that for s\ n level 1, conformal blocks vector bundles have rank 1 
[6, 5.2.5]. If the set of weights w = (ojj, . . . ,uy) is 5 n -symmetric, then we write D^j for the 
corresponding divisor. 

Conformal blocks bundles on Aio,n are globally generated ([6, Lemma 2.2]) and hence they define 
morphisms to projective varieties -Mo,n — > X. The morphisms determined by the conformal blocks 
bundles given by s^, level I, and weights w were shown by Fakhruddin to factor through the 
contraction maps from Aio,n to f ne weighted pointed moduli spaces defined by Hassett ([6, Prop. 
4.7]). We prove an analogous statement for conformal blocks bundles given by sl n , level 1, and 
weights w. Namely, in Lemma 3.1 we identify what we call the minimal Hassett space Mo,A 
determined by D™ w , and we prove the following result about the associated contractions (see Section 
3). 

Theorem A Let A4o,A be the minimal Hassett space determined by L>" w . Then the morphism 
A^o,n - > X associated to the divisor L>™ w factors through the natural birational contraction pa^n '■ 
■M-o,n — > ■Mo^ defined by Hassett. 

In Proposition 5.1 we give the classes of the divisors D±j, and we learn more about their as- 
sociated morphisms by finding their position in the cone of nef divisors on Mo,n- Recall that a 
divisor D on a proper variety X is nef if D nonnegatively intersects every curve on X. The set 
of classes of nef divisors on X generates a closed cone Nef(X) in the Neron-Severi space NS(X)r. 
(Note that on Aio,n, algebraic and rational equivalence are the same, so Pic(.Mo,n)(Q = NS(A^o,n)Q, 
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[13].) The divisors D\j are SVi-invariant, and are elements of the cone of symmetric nef divisors, 

SymNef (Aio,n) = Nef(.Mo,n) H Pic(.Mo,n)j]j™- It is known that ^-invariant nef divisors on Aio >n 
are big (cf. [14, Thm. 1.3(2)], [10, Prop. 4.5]), and so the associated morphisms are birational. 

Theorem B The divisors D™ j span extremal rays of SymNef (-Mo,«) f or j = 2, . . [^J. 

To prove Theorem B, for each divisor ■ we define a family of rational curves Q = Q™a (cf. 
Definitions 7.1 and 9.1). Given j G {2, . . . , [^J}, the family Qf^ consists of [^J — 1 independent 
effective curves (thought of as classes in ^(-A^o.ru Q)) each of which intersects the divisor ■ in 
degree zero. In fact, the curves in are F -curves (cf. 2.2.2), which are special, combinatorially 

defined rational curves in the moduli space Mo,n- 

In order to show that the curves in Q = Qfj are independent, which is the hardest part of this 
paper, we use a convenient basis of F-curves (cf. Proposition 4.1). In Proposition 4.6, we give 
a formula for expressing any F-curve in that basis. This formula may be a useful tool for other 
purposes. 

We now say a few words about how we came to study the family of divisors {D™ •}. 

Fakhruddin has recently found recursive formulas for the classes of general conformal blocks 
divisors on Aio,n [6]. Swinarski implemented these formulas in a free and open source Macaulay 
2 [20] package called Conf Blocks [19], which can compute classes of conformal blocks divisors for 
many different Lie algebras and levels. After some experimentation using the programs Conf Blocks, 
NefWiz [21], and polymake [22], our group noticed that the divisors ZJ^ • often spanned extremal 
rays of the nef cone. 

We also observed that many of the divisors D™ • lie in a part of the nef cone that was not 
previously well understood. More precisely: the Ray Theorem of Keel and McKernan [14] and its 
extension by Farkas and Gibney [7] gives good understanding of the cone in NS(.Mo,n)]R generated 
by log canonical divisors. If a divisor D is log canonical and intersects every i^-curve nonnegatively, 
then D is nef, and by [4], semiample. However, many of the divisors D™j are not log canonical, 
and hence proving that they are nef and semiample requires different methods. 

We were also able to identify the images of the morphisms associated to some of the divisors D ™ •. 
For instance, if n is even, F)\ 2 is the pullback of A along a map A4o,n -M. g , and hence this linear 
series maps A4o,n to the Satake compactification A* [1]. The image of the morphism associated to 
the divisor D^ n , 2 is the GIT quotient (P 1 ) n //SL(2) with the symmetric linearization [1]. These 
examples piqued our interest in understanding the geometry of the morphisms associated to the 
divisors D™ •; these morphisms have been studied further by Giansiracusa (cf. Remark 3.4 and [8]). 

In a related paper, Alexeev, Gibney, and Swinarski study conformal blocks divisors L>f x for s^, 
level £, and weights (1, . . . , 1) when n is even [1]. We compare and contrast that paper and this 
one. 

One aspect of the divisors in the families {D™j} and {Dj x } that makes them amenable to study is 
that we have good understanding of the ingredients which are needed to use Fakhruddin's formulas 
for Chern classes. Specifically, the fusion rules, which give the ranks of the conformal blocks for 
n = 3 marked points, are combinatorial and relatively easy if Q = sfe or if q = slk and I = 1. For 
general simple Lie algebras and levels, the fusion rules can be much more complicated, making it 
correspondingly more difficult to obtain general formulas. 

In order to study the SI2 divisors in [1], we needed to find a useful formula for the intersection of 
the divisors with i^-curves. This required application of conformal blocks tools such as factorization. 
On the other hand, for the sl n level 1 divisors, Fakhruddin gives a combinatorial formula for the 
intersection of the divisors with F-curves [6, 5.2]. 

In [1] it is shown that the SI2 divisors Df 1 lie on the boundary of the symmetric nef cone, and that 
for all n > 10, four of these divisors span extremal rays of the symmetric nef cone. It was relatively 
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easy to find sets of curves which intersect these divisors in degree zero and to prove independence 
of these families. In contrast, all of the st n divisors D™j, j = 2, . . . , [n/2\ span extremal rays of 
the symmetric nef cone. Finding families of curves which these divisors intersect in degree zero and 
proving the independence of these families of curves was considerably more difficult in the sl n case. 
So, although the divisors considered in the present paper and in [1] are closely related, the types 
of results we needed to prove were different for the two families. 

Outline of the paper: In Section 2 we establish the notation and conventions we will follow, 
giving basic definitions and references about conformal blocks bundles and Aio, n - In Section 3 we 
prove Theorem A on factoring morphisms through Hassett spaces; this section may be may be 
read independently of the rest of the paper. In Section 4 we introduce some new tools for working 
with curves and divisors on Aio }n ; the main result here is that we invert the matrix of intersection 
numbers between natural bases of symmetric divisors and symmetric curves on Aio,n- This allows 
us to write divisors in the natural basis given their intersection numbers with F-curves. Likewise, 
we may write an arbitrary symmetric F-curve class in the natural basis of symmetric curve classes. 
In Section 5 we give explicit formulas for the intersection numbers and divisor classes of D™j. In 
Section 6 we show that .D" • is extremal in the symmetric nef cone if j = 1, 2, 3, 4 or if j\n. In Section 
7 we define and study the family Q which is used to show the extremality of ■ when [n/jj > 3, 
and in Section 8 we prove the extremality of in this case. We outline a parallel analysis for the 
case [n/j\ = 2 in Sections 9 and 10. Examples and the Macaulay 2 code used to compute them 
are provided in each case; see http://www.math.uga.edu/~davids/agss/index.htnil or follow 
the hyperlinks in this .pdf file. 
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2. Background: Conformal blocks, M.o >n , cones of divisors and curves 

In this section we give the basic notation and definitions we use and give references on conformal 
blocks, the moduli space of curves and basic notions in birational geometry. We claim no originality 
for any of the results discussed below; we hope that this information will be useful to algebraic 
geometers and conformal blocks readers. 

2.1. Conformal blocks bundles. We refer the reader to the papers [3], [5], [6], [16], [17], for 
details and proofs of the statements and facts about conformal blocks which we use in the sequel. 

We begin with an informal description of the conformal blocks vector bundles. Let g be a Lie 
algebra. Let I 6 N be a positive integer, called the level. Let w = (Ai, . . . , A n ) be an n-tuple of 
dominant integral weights in the Weyl alcove of level £ in the root system for g. 

Let g be the affine Lie algebra associated to g: 

g = (0®C((jSi)))0Cc. 

Just as in the case of finite-dimensional Lie algebras, to each weight Aj we may associate an 
irreducible g- module Hx^ Let % w be the tensor product of these modules for the weights in w. 
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We can describe the fiber of the conformal blocks bundle V(g; l\ w) over a point (C,pi, . . . ,p n ) 6 
Mg :n as follows: Let U = C — {p\, . . . ,p n }. Choose a local coordinate Zi near each p{\ this gives 
ring homomorphisms 0{U) — > C((zj)). 

Define a Q <8> 0(U) action on H w as follows: 



Then the fiber of V(g; l\ w) over the point (C,p±, . . . ,p n ) is the vector space of coinvariants of this 
® 0{U) action on % w . 

While (8) 0(U) and U w are infinite-dimensional, the vector space of coinvariants is finite- 
dimensional. These fibers form an algebraic vector bundle on M 9i „. (In particular, the dimension 
of the vector space of coinvariants does not depend on the curve C or the points {pi}, but only on 
the genus g and the number of marked points n.) 

The construction can be extended to nodal curves, yielding an algebraic vector bundle V(0; £; w) 
on M g ,n- Here we record a few additional facts about these bundles which are most relevant to our 
paper. 

(1) The fibers over nodal curves admit very specific direct sum decompositions known as the 
factorization rules. 

(2) The vector bundle V(0;^;w) on M. g<a admits a projectively flat connection. 

(3) When g = 0, the connection satisfies the KZ equations. 

(4) When g = 0, the vector bundle V(0; l\ w) is globally generated, and hence its determinant 
line bundle is nef. 

2.2. Symmetric divisors and curves on 7Wo,n- 

2.2.1. Divisors on -Mo,n- The symmetric group S n acts on Mo t „, by permuting the order of the 
marked points. In this paper we shall almost exclusively work with SVi-symmetric divisors, and so 
we take a moment to recall the basic tools for these. A standard reference is [14]. 

The boundary of A^o,n is the locus parametrizing nodal curves. The irreducible components 
of the boundary are denoted Ajjc and are indexed by partitions of the set {1, . . . ,n} into two 
subsets /, I c each of size at least two. Then Ajjc is the closure of the locus in the moduli space 
parametrizing curves with two irreducible components meeting at a single node, having points with 
labels in I on one component, and points with labels in I c on the other component. We write Si 
for the class of the divisor Aj/c. The boundary classes {5j} span Pic(A^o,n); the relations between 
them can be found in [13]. 

Let Pic(A^o,ri)Q := Pic(-A/fo,n) (8) Q, and let Pic(.Mo,n)q)" denote the vector subspace of S n - 
symmetric divisor classes on A^o,n- Let 2 < k < [fj- The divisors = Sj are S n - 

symmetric and form a basis of Pic(.Mo,n)Q n - They span Pic(A / lo,n)Q I because they are the images 
of the Aj under symmetrization. One easy way to see that they are independent is to compute 
their intersection numbers with curves in the moduli space; see for instance 4.2. 

We define g in the following way: If n is even, then g = n/2 — 1, so that n = 2g + 2. If n is 
odd, then g = \n/2\ — 1, so that n = 2g + 3. These choices for g are convenient because we have 
dimPic(A^o,n)Q n = 9 in both cases. 

2.2.2. Curves on Aio,n- There is a set of rational curves on A^o,n called F-curves which are 
especially useful and important. Collectively, F-curves sweep out the locus in Aio,n corresponding 
to curves having at least n — 4 nodes. They can be defined combinatorially in terms of their dual 
graphs. Let G be a tree with n labelled leaves that is trivalent at every vertex except one, where 
it is 4-valent. Then the locus in A^o,n parametrizing curves with dual graph G is an open rational 
curve, given by the cross ratio of the four special points on the 4-valent vertex. The closure of 



n 




sin LEVEL 1 CONFORMAL BLOCKS DIVISORS ON Mo, 



5 



this locus is called an F-curve, in honor of both Faber and Fulton. Deleting the 4-valent vertex 
of the graph G partitions the leaves {1, ... ,n} into four nonempty subsets I±, I2, I3, I4, and the 
homology class of the F-curve depends only on this partition. We denote this Fi u i 2 ,h,h- The 
classes of F-curves span H2(Aio,n,Q)- 

Our primary use of F-curves will be in intersecting them with symmetric divisor classes on Mo,n- 
In particular, we do not need to know the partition {1, . . . , n} = I\ II I2 II ^3 II I4; we only need to 
know the cardinalities #F, #h, #h, #h- We call these four numbers the shape of the partition. 
(Given two F-curve classes whose partitions have the same shape, the intersection with the class of 
D will be the same, since D is symmetric.) Thus, a partition a + b + c + d = n of the integer n into 
four positive integers determines an F-curve class, up to S n symmetry. We interpret the symbol 
Fa,b,c,d as a weighted average of F-curve classes over all partitions of shape a,b,c, d. In the sequel 
we often omit the fourth index d = n — a — b — c and write F a ^ c = F a ^ c ^. 

A key intersection formula we need is due to Keel and McKernan: 

is j 

Lemma 2.1 ([14, Cor. 4.4]) Let D = Ylk=2 ak -^ k ^ e a symmetric divisor class on Mo >n . Let 

a + b + c + d = n be a partition of n into 4 positive parts. Then 

D ■ F a fi^ d = -a a - atb - a c - ad + a a+ b + a a+c + a a+ d 
where if t > [^J, we define at = a n -t- 

2.2.3. Cones of curves and divisors. The cohomology ring of -Mo, n is well-understood; it was first 
described by Keel [13]. However the birational geometry of M.o,n is not completely understood 
and is known to be quite complicated. An important open question in algebraic geometry is to 
determine the nef cone of -Mo,n- 

Recall that a divisor Dona space X is nef if D -C > for every effective curve C <Z X. The nef 
cone is the closure of the ample cone — those divisors that (after taking suitably large multiples) 
yield embeddings of X in projective space. 

We define a cone Fo jn C Pic(A4o, n )R called the F-cone as the cone of divisors which nonnegatively 
intersect the F-curves: 

(2.2) _ 

F , n ■= {D € Pic(A4 ,„) K I D • F hj2:hM > for all partitions {1, . . . , n} = I x E J 2 II I 3 II I 4 }. 

In particular, every nef divisor must intersect the F-curves nonnegatively, so we have an inclusion 
Nef(A^o,n) C Fo, n . For n < 7, this inclusion is an equality, but at the time of this writing, it is not 
known whether this inclusion is an equality for n > 7 [15]. 

The cone Fo jra is combinatorially defined but intractable for large values of n; the Picard number 
of Mo,n is 2 n ~ 1 — (™) — 1 [13, p. 550]. Thus for n > 7 it is not practical to experiment with the 
full cone Fo jn . This is one reason we are led to consider a smaller cone: Let 

(2.3) F , n := F , n n Pic(ATo,„)f". 

Then Fq iTI contains the cone SymNef(A^on) °f 5* n -symmetric nef divisors, and is much simpler since 
its ambient space is only g- dimensional, and there are fewer partitions of integers a + b + c + d = n 
than partitions of the set {1, . . . , n}. 

Studying Fo jn sheds light not only on M.o,m hut also on M. g : Gibney, Keel, and Morrison showed 
that the birational geometry of Ai g is determined by the cone Fo i5 associated to M.o,g [H]- 

In this paper we will study nef divisors that span extremal rays of the cone Fq^. Recall that the 
ambient vector space Pic(.Mo,n)j|™ of 5 n -symmetric divisors is ^-dimensional. Let T be a family of 
g — 1 independent F-curves J~(i). Then T determines a ray in Pic(A^o,n)K" given by the intersection 
of the hyperplanes F(i) ■ D = 0. If this ray is spanned by a divisor which intersects all the F-curves 
nonnegatively, then this ray must be extremal in the F-cone Fo n . We also know that the divisors 
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D™j, being conformal blocks divisors, are nef. Thus, since they are nef and span extremal extremal 

rays of Fo >n , they span extremal rays of SymNef (A^o.n)- 
Here is an example: 

Example 2.4 Let T = {Fuj | 1 < j < g — 1}. The independence of all the curves in the family 
J- will be shown in Section 4. 

We will see in Section 6 that the divisor D™ 2 intersects every curve in T in degree zero. Therefore, 
this divisor spans an extremal ray in the symmetric nef cone. 

3. Sin LEVEL 1 CONFORMAL BLOCKS AND HASSETT'S SPACES 

In this section we show that to any conformal blocks divisor -D™ w , one may associate a minimal 
Hassett space Mq,a such that the morphism defined by the linear series given by D™ w factors 
through the birational contraction pa,n '■ -M-o.n -Mo, a- When the weights are symmetric, we 
also show that the associated morphism factors through a particular log canonical model of Mo,n- 
Fakhruddin has proved an analogous statement for the conformal blocks divisors given by SI2 
[6, Prop. 4.7]. 

Notation. We refer to Hassett's paper [12] for the definition of the moduli spaces of weighted 
pointed stable curves Mo,A with weights A. We write N = (1,...,1). In [12, Theorem 4.1], 
Hassett defines natural birational morphisms pa,n ■ -M-On ~^ -M.o,A which may be described as 
follows: given a point \{C,p\, . . . ,p n )] G Mo >n , its image under pa,n is obtained by successively 
collapsing components of C along which Kq + Y^l=\ a iPi ^ aus to be ample. 

Definition 3.1 Let w = (uij 1 , . . . , ujj n ) be an n-tuple of fundamental dominant weights of sl n 
satisfying ji G {1, . . . , |_^J} for each i G {1, . . . ,n}, and Y^Ji=i3i — Let -D™ w be the conformal 
blocks divisor for s\ n , level 1, and weights w. Let A be the set of weights (^-, . . . , ^-). We say 
that Aio,A i s the minimal Hassett space determined by D\ w and call pa,n ■ Mo,n — > Mo,A the 
associated maximal contraction. 

To check that A determines a Hassett weighted moduli space, one needs to know that ^ G (0, 1] 
for each i G {1, . .. ,n}, and that Y17=l T[ — 2- The hypotheses on w ensure that these conditions 
on A are satisfied. 

Theorem 3.2 Let w = , . . . , cjj n ) be an n-tuple of fundamental dominant weights of si n 
satisfying ji G {1, . . . , |_§ J} for each i G {1, . . . and Y^i=i3i — Let Mq^a be the minimal 
Hassett space determined by D™ w . Then the morphism 7Wo,n — > X associated to the divisor D™ w 
factors through the natural birational contraction pa,n ■ -M-o,n — > -M-o,A defined by Hassett. 

In the proof of Theorem 3.2, we shall see that if F = F^ n 2 ,N3 N4 is an Y i^-curve that is 
contracted by pa,n, then D™^ ■ F = 0. For the reader's convenience, we state just what we need of 
Fakhruddin's Proposition 5.2 in order to show that the divisors D™ w contract the same F-curves 
as the Hassett contractions pa,n- 

Proposition 3.3 [6, Prop. 5.2] Let w = (cj^,^, . . . ,L0i n ) with < ij < n for j = 1,2, ... ,n, 
where ujq = 0. Let F be an F -curve on .A/fo,n corresponding to a partition {1,2, ... ,n} = U^ =1 A^/ C . 
Let be the representative in {0, 1, ... ,n — 1} of J2jeN k H modulo n. If D™ w • F ^ 0, then 
Efe v k = In. 

Proof of Theorem 3.2. Let /™ w : Aio,n — > Y be the morphism given by -D™ w and pa,n be the 
contraction of -Mo,n onto the minimal Hassett moduli space .Mo, .4- To show that /™ w factors 
through pa,n we would like to define a morphism / : A^o.^l - > Y, such that /f w = / o pa,n- Set 
theoretically, this will be the map f(y) = /[^(/^^(y))- This is well defined as long as whenever X 
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is a curve on .Mo,n that is contracted by pa,n, then X is also contracted by /™ w . We show that this 
is true for F-curves. Since every effective curve that is contracted by pa,n is a linear combination 
of the -F-curves that get contracted ([6], Lemma 4.6), the map is well defined. It remains to check 
that the intersection D" w • FN lt Ni,Nz,NA = for all F-curves F^^^^a that are contracted by 
PA,N- 

An F -curve F — Fj^ lt j^ 2 ^ 3i j^ 4 is contracted by pa,n precisely when X/i£jViLW2UiV3 

| < 1. (Here 

we order the indices so that |iVi| < | JV2 1 < \N 3 \ < | .) Using Fakhruddin's notation from 
Proposition 3.3, this gives Yli=i v i — n an d by definition, ^4 < n. In order for the intersection 
D\ w • F to be nonzero, the sum J2i=i v i m ust be 2ra, which is impossible. 

Remark 3.4 Typically, the divisors D™j contract more curves than the contraction maps pa,n 
from Aio t n to the minimal Hassett space Mq,a determined by D± . For instance, the morphism 
of the divisor Df 2 has image equal to (¥ l ) n //SL 2 (cf. [1]). In [9], Giansiracusa and Simpson 
study moduli spaces of pointed conies Con{n) // SL3 and describe birational morphisms Mo,n 
Con(n)// SL3. While talking with Giansiracusa, we noticed that for certain linearizations, the curves 
that get contracted under the morphisms that he and Simpson study are the same curves that get 
contracted by 3 . Giansiracusa has generalized this observation further, identifying the images 
of the morphisms given by the ■ with GIT quotients ([8]). 
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The main objects of study in this work are certain semiample divisors that come from conformal 
blocks. One of the ways we can study these divisors is by understanding their intersections with 
families of independent F-curves in H 2 (Aio n , Q)- We give an example below. 

Proposition 4.1 Let n = 2g + 2, or n = 2g + 3. The set of curves T = {Fi^j : 1 < i < g} is 
independent. 

(We claim no originality for this result. It appears, for instance, in [10] and [2]. We include a 
proof because it illustrates our techniques well. See the related paper [1] for a proof by a different 
method.) 

We prove Proposition 4.1 by studying matrices of intersection numbers, and answer the following 
question about divisors at the same time: Suppose we have a symmetric divisor D on 7Wo,n- Given 
the intersection numbers of D with the F-curves {Fj j i i i „_j_2}, how can we write D in the basis of 
Pic(.Mo,n)(Q" consisting of the divisors B2, ■ ■ ■ , -Bl«/2J^ 

Our goal is to find coefficients bj such that D = Yli=2 ^i^i- (Note the indexing on the right: 
there are g divisors, starting with B2 and ending with B g+ i.) 

Each curve Fj x 1 yields an equation: 



D-F iX1 = {b 2 B 2 +b 3 B 3 +- ■ ■+b g+1 B g+1 )-F iil>1 = b 2 (B 2 -F iX1 )+b 3 {B 3 -F lX1 )+- • ■+b g+1 (B g+v F i)1>1 ) 
We can write this as a matrix equation: 



f B 2 ■ Fi^i B 3 ■ Fi^i • • • B g+ \ ■ Fi^i \ 



B 2 • F2 j i j i B 3 ■ F 2j i t i 



\ B 2 ■ F g>1)1 B 3 ■ F 9)ljl 



Bg+l • F2 j l i l 



/ h \ 

b 3 



( D ■ F W \ 

D ■ F 2 1,1 



B a+ i ■ F g>lil J \ b g+1 J \ D ■ F gAtl J 
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Let M be the matrix of intersection numbers 1 1 ■ Bj), and let N := M 1 . Then we have 

/ b 2 \ ( D ■ F x ,1.1 \ 



63 



iV 



■D • F 2 ,i,i 



The following lemma, whose proof is an easy exercise, gives a formula for N . 
Lemma 4.2 If n is odd, then 

f r ( r + i) 



If n is even, then: 



2(9+1) 

r(r + 1) 
L 2( 5 + l) 

r(r + 1) 

(25+T) " 
r(r + 1) 

(2ff + 1) 
r(r + 1) 

2(27+1) 



— r + s if s < r 
if s > r 

r + s if s < g,s < r 
if s < g,s>r 
ifs = g 



Example 4.3 Let n 

/ 3 



M = 1 
1 

V 1 

Example 4.4 Let n 

/3 


M 



13. Then 

-10 

2-1 

-1 2 -1 

0-1 2 
0-1 



\ 



-1 

1 / 



N 



1 

-3 
-6 



1 1 

3 3 

6 

-2 4 

-3 3 



1 \ 

3 
6 



10 10 
9 15 



= 12. Then 

-1 \ / 
2-100 
1-12-10, N 
1 0-1 2-1 
\100 -2 2/ \ 

In particular, since M is invertible, it has full rank, and this proves Proposition 4.1. 



1 

IT 



2 
-5 
-10 
-13 
-14 



2 2 2 1 \ 

6 6 6 3 

1 12 12 6 

2 9 20 10 

3 8 19 15 / 



4.1. Writing F-curves i^a.&.c,^ in the basis {-Fj^i}. Since the -F-curves {-fj,i,i}? = i form a basis 
for i?2(A^o,n>Q) > w e may write F a ^ c ^ = Ylj=i 7j-^i,l,i- I n this subsection, we obtain a general 
formula for the coefficients 7^. 

Let P := iV* be the transpose of the matrix N of Lemma 4.2: 



(4.5) 



P. 



n— 1 

n— 1 

t(t+l) 
n-1 

t(t+l) 
2(n-l) 



t + s if s < g and s < t 
if s < g and s > t 
if s = g and n odd 
if s = g and n even 
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Suppose 5Z?=i = Fa,b,c,d- We can intersect both sides of this equation with the divisors 

B2, ■ ■ ■ , B g+ \ and solve for the vector 7 of numbers 7^-: 

\ 



7 



P 



/ 5 2 • Fa,b,c,d 

B3 ■ F abcd 



By combining this formula for P with Keel and McKernan's formula for intersection numbers 
(see 2.1) above, we obtain the following formula for 7^. Note that the function A below arises from 
combining all the fractional parts of 4.5; the function B arises from the remaining terms in line 1 
of 4.5. 

Proposition 4.6 Suppose that a < b < c < d. Define three piecewise linear functions A, B, f as 
follows: 

' ifd>g + l 

2a ifa + d<g + l 

n — 2d if d < g + 1 and a + c < g + 1 < a + d 
2b if d < g + 1 and a + b < g + 1 < a + c 

n — 2a if d < g + 1 and g + 1 < a + 6 

x if x < g + 1 

n — x if x > g +1 

Y, max{(/(t)-l-j),0}- £ max{/(a + u)-l-j,0} 

tS{a,b,c,d} wG{6,c,d} 



A(a, b, c, d) 

/(x,n) 
(4.7) B(j,a,b,c,d) 



(4.8) 



T/ien 7j, the coefficient on w/ien F a ^ )C ^ is written in the 6asis, is 

A(a, 6, c, d) + -B(j, a, b, c, d) i/ n is odd, or n even, j ^ g 
\A(a,b,c,d) + B(j,a,b,c,d) if n even, j = g 



7j 



Example 4.9 Let n = 12. Suppose we want to compute Pi, 2, 2 m the basis {i*Yi i}- The matrix N 
is given in Example 4.4. We compute 



7 



1 

IT 



/ 2 


-5 


-10 


-13 


-14 \ 


/ 


-2 \ 


2 


6 


1 


-2 


-3 




2 


2 


6 


12 


9 


8 




1 


2 


6 


12 


20 


19 




-1 


V 1 


3 


6 


10 


15/ 


V 


0/ 



(-1,1,1,0,0) 



Thus, 



1,2,2,7 



1,1,1,9 



2,1,1, 



3,1,1,7- 



Alternatively, using Proposition 4.6 above, we find: A(l, 2, 2, 7) = 0, 5(1, 1, 2, 2, 7) 
5(2, 1, 2, 2, 7) = 5(3, 1, 2, 2, 7) = 1, and 5(4, 1, 2, 2, 7) = 5(5, 1, 2, 2, 7) = 0. 



T, 



Remark 4.10 When n is even, we can show A(a,b, c, d) is even, and it follows that the numbers 
7j are integers. 

4.2. Some useful formulas. In this subsection we give more explicit formulas for some curves 
which appear often in the sequel. These cover many, but not all, of the curves we work with; any 
example not covered by the propositions below can be calculated from Proposition 4.6 instead. The 
formulas below are easily obtained from Proposition 4.6. 
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Proposition 4.11 

Suppose 2k < g + 1 — 2k. Suppose that i + 2k < g + 1 and i ^ g + 1 
Fi,k,k = Yl 9 j=i ljFj,i,i> where the coefficients jj are given below. 



2k if n is even. Then 



Ifi < k: 



(4.12) 



7j 



Ifk<i< 2k: 



(4.13) 



If2k<i<g + l-2k: 



(4.14) 



7j 



-i-i 

— i 

2j + 2 - z - 2/c 

i 

i + 2k- j -1 




-i-i 

j + 1 - 2k 

2j + 2-i-2k 

j + l-i 

i + 2k-j-l 





-J-l 
j + 1 - 2k 


j + l-i 

i + 2k — j — 1 





if i < j < k 
ifk<j<i + k 
ifi + k<j<2k 
if 2k < j <i + 2k 
ifi + 2k<j 



if j <k 
if k < j < i 
if i<] <2k 
if2k<j<i + k 
ifi + k<j<i + 2k 
ifi + 2k<j 



if j < k 

ifk<j<2k 

if2k<j<i 

ifi<j<i + k 

ifi + k<j<i + 2k 

ifi + 2k<j 



Example 4.15 Let n = 62, k = 7, i = 16. Then the vector j of coefficients jj is 

(-2, -3, -4, -5, -6, -7, -6, -5, -4, -3, -2, -1, 0, 0, 0, 1, 2, 3, 4, 5, 6, 7, 6, 5, 4, 3, 2, 1, 0, 0). 

Proposition 4.16 Suppose that i + k<g + l<i + 2k, and that k<2k<i<n — i 
and i ^ g + 1 — k if n is even. 

Then Fi^^ = Ylj=i 7j-^?',i,i> where the coefficients are given as follows. 



2k < i + k, 



(4.17) 



7j 



-J-l 
-2k + j + 1 


-i + j + 1 
2A; + 2j - n + 2 
2i + 4k - n 
i + 2k-g-l 



if j < k 
ifk<j<2k 
if2k<j<i 
ifi<j<n — i — 2k 
if n — i — 2k < j < i + k 
ifi + k<j<g — 1, or if n odd, j 
if n even, j = g 



Example 4.18 Let n = 62, k = 9, i = 19. Then the vector 7 of coefficients is 

(-2, -3, -4, -5, -6, -7, -8, -9, -8, -7, -6, -5, -4, -3, -2, -1, 0, 0, 1, 2, 3, 4, 5, 6, 8, 10, 12, 12, 12, 6). 

We summarize some of the properties of the numbers 7j which are used in the sequel. 

Proposition 4.19 Suppose j > 6. Given i, k, let be defined by = Ylj=i 7j-^?',i,i- 

(1) For 2k — \ <i<g — k + l, and for 1 < j < 2k — 2, the coefficients jj are independent of i, 
and are given by the formulas 7^ = — j — 1 if j < k, and j + 1 — 2k if k < j < 2k — 2. 

(2) For 2k<i<g — k + l, and for 2k — 1 < j < i — 1, the coefficients jj = 0. 

(3) For 2k<i<g — k + l, the coefficient 7^ = 1. 
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Proof. The formulas from Proposition 4.11 establish these claims when i < g — 2k. However, 
Proposition 4.16 does not establish these claims in all cases when g — 2k + 1 < i < g — k + 1, so we 
sketch a proof. 

We use Proposition 4.6 to compute jj in these cases. When g — 2k + 1 < i < g — k + 1, we 
have a = b = k,c = i,d = n — i — 2k, and a + d < g + 1. Thus ^4(fe, k,i,n — i — 2k) = 2k. If 
1 < j < 2/c — 2, we have k,k,i,n — i — 2k) = — j — 1 — 2/c. If k — 1 < j < 2k — 2 we have 
B(j, k, k, i, n - i - 2k) = j + 1 - 4/c. If 2/c - 1 < j < i - 2, we have B(J, k,k,i,n-i- 2k) = 2k. If 
i — 1 < j < i, we have k,k,i,n — i — 2k) = j + 1 — i. The result follows. □ 

5. The divisors D™^: CONFORMAL blocks for sl n , LEVEL 1, AND symmetric weights 

Fakhruddin has given convenient formulas for computing the intersection of the ■ with an 
arbitrary F-curve. In Proposition 5.2 we recall his formula for intersecting with symmetric .F-curves, 
and in Proposition 5.4 we give an explicit expression for the intersection numbers a£j = D\j ■Fi,i,£- 
The main result that we prove in this section is the following theorem, which gives the classes of 
the divisors D™ ■. 

Theorem 5.1 Fix n = 2g + 2 or n = 2g + 3 and j G {2, ... ,g + 1 = |_§ J}- Write aij = 
D™j ■ i 7 'i i i/ i n-£-2- Then D r ^ ■ = Ylr=i b r jB r+ \, where when n is odd, 

9 




and when n is even, 



, . r(r + 1) . „. \ r(r + li s-^ 



( r(r + 1) \ r(r + 1) ^-4 r(r + 1) 



b n = [^f ~ (r " l) ) ^ + ~2g~+T g ^ + ^TT a <» ■ 

Proof. The formulas for the numbers b r j follow from Lemma 4.2. The numbers are given by 
Proposition 5.4 below. □ 

5.1. Fakhruddin's intersection formulas. In this subsection we give explicit formulas for the 
intersection of the F>\- with the symmetric .F-curves that arise in the expression of the class of 

D lr _ 

Fakhruddin gives explicit formulas for intersecting D™- with any incurve on Mo. n . For conve- 
nience, we present his intersection formulas for the intersection of D™ • with the symmetric F-curves. 

Proposition 5.2 (Fakhruddin 5.2) Let F niin2)n3jn4 be the symmetric F-curve defined by the 
partition n = Ylt=i n i °f n i n ^° four positive integers. Let be the representative in {0, . . . ,n — 1} 
of jni modulo n. Put f max = max{z/i, . . . , 1/4} and f m ; n = min-JVi, . . . , 1/4}. Then 

{^min if Yy u k = 2n, ^ max + u min < n; 
^max if ^fe — 2n, Z^max ^min ^ fl] 

otherwise. 

Notation. We write x%y for the remainder when x is divided by y. Note that this is the 
unique integer between and y — 1 representing the congruence class of x mod y. 

Proposition 5.3 Write n = 2g + 2 or n = 2g + 3. Let 2 < j < g + 1. 

(1) IfJ2v k ^ 2n, then D r { - ■ F ni)n2jn3)7l4 = 0. 

(2) // vi = /or any i, tten • F nijn2in3in4 = 0. 

(3) if D\- ■ F nitn2:n3tnA = 0, then either ^ v\~ 7^ 2n, or i/j = ; or k>£/i. 

(4) D^. • F n ^ 2 ,i,i,i ^0^3 P £Z such that %<p< 
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Proof. The first statement is part of Proposition 5.2. For the second, note that if ^ v\. 7^ 2n, then 
by the first statement we have D™ • • ^1,7*3,713,714 = 0, and if ^ ^ = 2n, we have z/ m i n = and 



< n, so we are in the first case of the formula, and ■ • i^ ni 



n 2 ,n 3 ,n 4 



0. 



For the third statement, note that since z/ max < there is no way to get Z?" ■ • i ? ni) 



out of the second case of the formula. Hence, if D\j ■ Fm ! n2,n3,n4 — "min 
first case or the third case. 

The fourth statement requires a little more work. To compute v\ = (n 





0, we must be in the 



"2, "3, "-4 



such that < an 

(»+2)j 



2 j < n. Then 



< a < 



(»+2)j 



+ 1, so a = [ 



(t+2)j- 



2)j%n, we seek a 



Observe that 



IL 

To compute z/2, we seek fi such that < ij — fin < n. Then ^ > fi > ^ 
that I G Z 44> z/ 2 = 0. 

We have z/3 = z/4 = j 7^ and 

4 



1, so fi = L^J- Observe 



Note that 1 < 



(»+2)j 
71 



i=l 

< 2. 



[(i + 2)i" 




a 


n 




n 



n. 



By the third statement of the proposition, to have ■ ■ F nitn2jn3>n4 = 0, we must have either 
v\ = or i/2 = or ^ z/j 7^ 2n. To have [" ~t ] — L^J = 2, there must exist an integer p such that 
^- < p < ^"t. ■ Under these circumstances we have 1^1 and z/2 7^ 0, and the fourth statement 
follows. 

□ 

The particular intersection numbers D" • • i*i,i,i arise in the class of D j 1 ■. To make them even 



more explicit, we define 

Proposition 5.4 For 2 < j < |_§J, 

K(n,j,i) 



«(n, j, i) := n — (ij % n) 



Dij ' ^l,l,i,n-i- 



2j 



K(n,j,i) 




I U I , I (n-i-2)j 

L n J L n 

I U I , I (n-i-2)j 

otherwise 



j - 2, and 1 < n(n,j,i) < j 

j - 2, and j < K(n,j, i) < 2j - 1 



Proof. Given j G {2, . . . , [_f J}, we use Proposition 5.2 to solve for possible indices i £ {1, . . . , |_§ J — 
1} such that Zi,i,i in -2-i ' 7^ 0. As a first step, we explicitly determine ij%n = ij — an and 
(n — 2 — i)j%n = (n — 2 — i)j — fin. Thus (a + l)n > ij > an and (/? + l)n > (n — 2 — i)j > /3n. 
Since i < n — 2 — i, one has that (/? + l)n > (n — 2 — i)j > ij > an and in particular a < fi. We 
get a nonzero intersection if and only if (n — 2 — i)j%n + ij%n + 2j = 2n, that is, a + fi = j — 2. 
In particular we have the bound < a < L^^J • 

Now substitute j — 2 — a for fi, giving (a + l)n + (n — 2j) > > an + (n — 2j). Since n — 2j > 0, 
we get the tighter bound (a + l)n > ij > an + (n — 2j). Now taking k = K,(n,j,i) as above, 

= an + n — k and substituting this into our tighter inequality gives k < 2j. We can now compute 
the intersection numbers. Using Fakhruddin's notation we let v m for 1 < m < 4 denote the integers 
representing the modn congruence classes of j, j, ij and (n — 2 — i)j respectively. Since < 2 j < n 
we can take v\ = z/2 = j and by definition z/3 = ij%n = n — k. When the intersection number is 
nonzero, this forces v^ = (n — 2 — i)j%n to be n + k — 2j. 

In the case n < j, one has that n — k — j > n — 2 j > and so z/3 > ^ = ^2- Also n — 
k — (n + k — 2j) = 2(j — k) > 0, so z/3 > z/4. This gives that z/3 is the maximum of the z/j. 
If z/4 is the minimum, then min + max = n + (n — 2j) > n. If z/i = z/ 2 = j is the minimum, 
then min + max = j + n — k = n + (j — ft) > n. In either case, the intersection number is 
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n — 1/3 = k, as asserted. In case k > j, one has that z/4 is maximum of the z/j. Indeed, ^4 > ^3 since 
(n + k — 2j) — (n — k) = 2(k — j) > 0, and 1/4 > ^2 = v\, since n + /« — 2j — j > n — 2j > 0. If z/3 is 
the minimum of the z/j, then max + min = n + n — 2j + n — k = n + (n — 2j) > n. If vi = U2 = j 
is the minimum of the z^, then max + min = n + k — 2j + j > n. In either case the intersection 
number is n — v± = n — (n + k — 2j) = 2j — k, as asserted. □ 

6. EXTREMALITY OF THE DIVISORS D\ ■ IN CASE 1 < j < 4 OR r = 

We split the proof of the Extremality Theorem into four cases. Throughout the sequel we write 
n = jk + r where < r < j. First, we consider the special cases j = 1, 2, 3, 4. Second, we consider 
the case r = 0. Third, we will consider the case k > 3 and r > 0. Fourth, we will consider the case 
k = 2 and r > 0. In each case, we will define a family Q consisting of g — 1 curves. 

In this section we will define a family of curves Q in the special cases 1 < j < 4 or r = 0. 
We consider the matrix C given by the coefficients when the curves in Q are written in the basis 
{Fq,i, i}- (We will use the letters p, q to index rows and columns of matrices.) 

The matrix C has g — 1 rows and g columns. We will argue that C has full rank by exhibiting a 
(g — 1) X (g — 1) minor C with nonzero determinant. Our choice of the minor corresponds to the 
curve that is dropped in the construction of the family Q. 

6.1. If 1 < j < 4. We consider the cases j = 1, 2, 3, 4. Note that if k = 2 and j < 4, then n < 11, 
and one can check the extremality of ■ in these cases by direct calculations. So in the arguments 
below, we may assume that k > 3. 

6.1.1. j = 1. Suppose j ' = 1. Then we can show that DJ 1 1 is trivial. Indeed, we may use Proposi- 
tions 5.2 and 5.3 to show that JD" i ■ ^ii l = for all F-curves of the form Fm for i < g. These 
curves form a basis for the vector space of 1-cycles modulo numerical equivalence, by Proposition 
4.1. 

6.1.2. j = 2. Suppose that j = 2. We may also assume k > 3 by the note above. We use 
Propositions 5.2 and 5.3 d) to show that D™ 2 ■ l = if 1 < i < 5— 1. Thus we take Q = 11 : 
1 < i < 5 — !}• This is a set of g — 1 distinct curves; they are independent by Proposition 4.1; and 
hence the -D" 2 is extremal. 

6.1.3. j = 3. Suppose j = 3. We may also assume k > 3 by the note above. If r = then we may 
use Propositions 5.2 and 5.3 d) to show that _D™ 3 • ^,1,1 = if % € {1, . . . , g} \ {k — 1}. We take 

Q to be this family. This is a set of g — 1 distinct curves; they are independent by Proposition 4.1; 
and hence the -D™ 3 is extremal in this case. 

If r = 1,2 then we may use Propositions 5.2 and 5.3 d) to show that -D13 • ^,1,1 = if i G 

{l,...,g} n {k — l,k}, and also that D" 3 • Fk-i t k,k = 0- We take <7 = {^,1,1 : 1 < * < g, i 7^ 
/c-l}U{F fe _ w }. 

Next, we consider the matrix C described above. We compute Ck-i,k-i using Proposition 4.6 and 
find that this is — r 7^ 0. Hence C has full rank, the family Q is independent, and -D™ 3 is extremal. 

6.1.4. j = 4. Suppose j = 4. We may also assume k > 3 by the note above. We use Propositions 
5.2 and 5.3 d) to show that D'i ■ ■ i^,i,i = unless i is in the set I below. We form a family Q in 
each case as follows: 

r I g 

{k-l,2k-l = g} {F lX1 :l<i<g-l,i^k-l}[j{F k „ lAk } 

1 {k-l,k,2k-l = g} {F lX1 :l<i<g-l,i^k-l,k}U{F k _ 1Ak ,F kAk } 

2 {k-l,k,2k = g} {F ithl :l<i<g-l,i^k-l,k}U{F k ^ lAk ,F hAk } 

3 {k-l,k,2k = g} {F i , 1 , 1 :l<i<g-l,i^k-l 1 k}U{F k _ 1Ak ,F k , k } 



14 



MAXIM ARAP, ANGELA GIBNEY, JAMES STANKEWICZ, AND DAVID SWINARSKI 



If r = the only k, fc-curve in Q is -Ffc-i,fc,fc 
the identity matrix. We compute c/ c _i j fc_i = 
independent and DT^ is extremal. 

If r > then we only need to check the following 2x2 minor of C: 



Thus most rows of the matrix C look like rows of 
— k + 1 7^ 0. Thus C has full rank, and hence Q is 



Cfc_l,fc_l 
Cjfc ,fc_l 



c k-l,k 
Ck,k 



-Jfc + 1 
-k 



-k + 3 
-k + 2 



This has determinant 2. Thus C has full rank, is independent, and -D" 4 is extremal. 

6.2. If r = 0. When r = we may use Proposition 5.2 to show that Z?" • --Fi,i,i = if i ^ —1 mod fe, 
and that .D™ ■ • i^,^ = if i = —1 mod k. This motivates us to define Q = : 1 < i < 5, i ^ 

— 1 mod fe} U {Fi t k,k : 1 < i <f7, « = — 1 mod k}. We then throw out the last k, fc-curve to get a 
family Q. 

Suppose j > 5 (the cases j = 2, 3, 4 were covered in the previous subsection). We form a matrix 
N as follows: As above, start with the matrix C given by the coefficients when the curves in Q are 
written in the basis {-F 9i i,i}. We delete the row and column corresponding to the curve that was 
dropped in the construction of the family Q to obtain a (g — 1) x (g — 1) minor C. 

To show that C is full rank, it is enough to show that the minor consisting of rows which come 
from k, /c-curves, and the corresponding columns, has nonzero determinant. Write m = |_§J — 1- 
Then we extract this m x m minor and call it M. (See Example 8.1 below.) Let N be the matrix 
obtained from M by subtracting row m from rows 1 through m — 1. 

Then iV is the following m x m matrix: 



/ 1 k- 1 
1 









V -k 














fc-1 
1 












k — 1 










1 k — 1 
1 




1 \ 

-1 
-1 



-1 
-1 

k-2 
1 



We may row reduce across the bottom row to compute the determinant of the matrix, and find 
det iV = (— k + l) m . Thus, det C ^ 0, the family Q is independent, and D" ■ is extremal when 
r = 0. 



7. The family Q when k > 3 and r > 



jk + r, where k 



Given n and j, as before we let k := [ n /iJ an d r := n — jk. Thus, we have n 
is a positive integer, and < r < j. (The case r = was handled in Section 6.2.) 

In this section, for each D 7 ^ ■ with k > 3, we will describe a family of curves Q = Qfj which will 
be used in the next section to prove the extremality of the divisor D™j. (See Sections 9 and 10 for 
the case k = 2.) 

Suppose integers n and j are given. Recall that g is defined by n = 2g + 2 or n = 2g + 3, and 
suppose 2 < j < g + 1 . 
We define 

gcd(j,r) 
2 



T 



{t 



0i n 



gcd(i,r) 



:*€{!,. 



}} 



if r > 2 
if r = 1 



Definition 7.1 (Definition of Q when k > 3) Lei n and j be as above. Suppose k > 3, j > 4, anc? 
r > 0. ('For i/ie coses r = and j < 4, see Section 6.) 
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We define a set of F -curves Q as follows: For each i G {1, . . . , g}, if i G Tj >n , then put Q(i) = 
Fi,k,k- Ifi Tj tn and D^--Fi^ i = 0, then put Q{i) = #,i,i- Otherwise, if i G" Tj >n and D^j-F^x ^ 
0, then put Q(i) = i*i,fc,fc. Define Q = {G{i) : 1 < i < g}. Let p be the largest index i such that 
Q(i) = Fi^,k- Then we also define a family Q of g — 1 curves as Q := Q \ {F p ^,k\- 

Example 7.2 Let n = 20 and j = 6. We abbreviate and write Dq for -Df° 6 . Then g = 9, so to 
prove that Z?6 is extremal, we need 9 independent F-curves which intersect Dq in degree zero. Also 
k = [20 / 6j = 3, so if necessary we will replace curves of the form -Fi,i )m with curves of the form 

#3,3,m- 

We compute intersection numbers and choose curves below: 

Replace by 



#m,i,i 


•As 




#l,i,i 


■D 6 = 


-- 


#2,1,1 • 


#6 = 


4 


#3,1,1 ' 


D 6 = 


2 


#4,1,1 


■D 6 = 


= 


#5,1,1 ' 


D e = 


4 


#4,1 • 


D 6 = 


2 


#44 


■D 6 = 


= 


#8,1,1 


■D 6 = 


= 


#9,1,1 • 


#6 = 


6 



2,3,3 



D R = 



3,3,3 



#6 = 



5,3,3 



Da = 



#6,3,3 • Ai = 



9,3,3 



A = 



Thus the family Q = {#1,1,1, i<2,3,3, #3,3,3, #1,1,1, #5,3,3, #6,3,3, #7,1,1, #8,1,1, #9,3,3}- Then we drop 

#9,3,3 to get Q = {^1,1,1,^2,3,3, #3,3,3, #4,1,1, #5,3,3, #6,3,3, #7,1,1, #8,l,l}- 

In a series of propositions below, we will elucidate the structure and properties of the family Q 
in more detail. 

Proposition 7.3 Suppose that n = jk + r with k > 3. Then every member of Q intersects D™ ■ 
in degree zero. 

Proof. We need to show two things: 

(1) If i G T j>n , then ■ F lAk = 0. 

(2) If i G* T j>n and D$J • F iX1 ± 0, then A?j ■ F iAk = 0. 

For the first statement: Notice that if i G then ij is an integer multiple of n. Thus v\ = 0, 
and by Proposition 5.3, this implies that D 1 ^ - ■ Fj fc fc = 0. 

For the second statement, let 1 < i < g, and suppose D\- ■ Fj,i,i / 0. Then we need to show 
that D\ d ■ F lAk = 0. 

As usual, we write n = jk + r, where < r < j. 

By Lemma 5.2, we know 



(7.4) 

We will show that 
(7.5) 



(n-i- 2)j%n + ij%n + 2j = 2n. 
(n-i- 2k)j%n + ij%n + 2kj / 2n, 



which by Lemma 5.2 implies the desired result. 
So suppose for purposes of contradiction that 



(7.6) 



(n — i — 2k)j%n + ij%n + 2kj = 2n. 
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Subtracting (7.6) from (7.4) yields 

(n-i- 2)j%n - (n - i - 2k)j%n = 2jk - 2j 

which simplifies to 

(7.7) (-(i + 2)j)%n - (-(< + 2k)j)%n = 2n - 2r - 2j. 

We now study the terms (— (i + 2)j)%n and (— (i + 2k)j)%n. First, consider (— {i + 2)j)%n. Write 
ij = Qn + R where < R < n. Then 



(7.8) (_( i + 2 )j)%n 



-R - 2j + n iin>R + 2j 
-R - 2j + 2n if n < R + 2j 



Next, consider (— (i + 2k)j)%n. Since jk = n — r this is equal to (—ij + 2r)%n, so 
(7.9) (-(i + 2k)j)%n = 



-R + 2r H2r>R 
-R + 2r + n if 2r < R 

We now study each of the four cases that arise from the two formulas above. 
Case 1: n > R + 2j, 2r > R. Then (7.7) reads -R - 2j + n + R - 2r = 2n - 2r - 2j, a 
contradiction. 

Case 2: n> R + 2j, 2r < R. Then (7.7) reads -R - 2j + n + R - 2r - n = 2n - 2r - 2j, a 
contradiction. 

Case 3: n < R + 2j, 2r > R. Since r < j, these inequalities imply n < 2j + 2r < 3j + r, which 
contradicts the hypothesis that n = jk + r with k > 3. 

Case 4: n < R + 2j, 2r < R. Then (7.7) reads -R - 2j + 2n + R - 2r - n = 2n - 2r - 2j, a 
contradiction. □ 

Proposition 7.10 Suppose k > 3 and r > 0. Suppose j > 5. The family Q begins as follows: 

(1) g(i) = F ijl}1 for i = 1, . . . , k - 2; 

(2) ^(fc - 1) = F k ^ lAk ; 

(3) g{k) = F kAk . 

Proof. We use Proposition 5.3. Since < r < j, we have jk < jk + r < j(k + 1), and hence 
T^l < i < \- Then for i < k - 2, < < l, S o i T 3> . There is no p G Z such that 

< so • Fi.i.1 = 0. Hence ^(t) = ^,14 for » = 1, . . . , k - 2. 

y ^ i ^ (j±g)j 



If * = - 1, then a < 1< ™, so D™j ■ F k _ lxl + and Q(k - 1) = F^-i^^. 
Similarly, for t = k, we have f < 1< so • F fc)lj i ^ and Q(k) = F kA , 



i- 



□ 



Proposition 7.11 Suppose k > 3 and r > 0. Suppose j > 5. 

T/ie fc, /c curves in the family Q show up in the following patterns: 

(1) a pair o/ k, k-curves, followed by (k — 1) 1, 1-curves, followed by a pair of k, k-curves. We 
call the first such pair in this sequence a (k — 1) pair. 

(2) a pair of k, k-curves, followed by (k — 2) 1, 1-curves, followed by a pair of k, k-curves. We 
call the first such pair in this sequence a (k — 2) pair. 

Proof. We proceed inductively. For the base case, by Proposition 7.10 we know the first k curves 
in Q are 

Q(i) = F iXX for i = 1, . . . , k - 2 

g(k - l) = F fc _ 1]fcjfc 
Q{k) = F k)ktk 
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For the induction step, we will show that if 



g(%-i) 


— Fi-1,1,1 


Q(i) 


— Fi,k,k 


G{i + l) 


= Fi+l,k,k 



then Fi k k and F^i kk are followed by either (k — 2) or (k — 1) 1, 1-curves, followed by another pair 
of k, &;-curves. 

Note that since < r < j, we have jrj-j- < ^ < |. 

Case 1. Suppose that i, i + 1 ^ Tj, ra . Then we know D™j • ^,1,1 7^ and D™ • • 7^ 0. By 

Proposition 5.3, there exists p 6 Z such that ^ < p < ^ +2 ^ and g such that ^ +1 - >:? < q < "t 3 ^ J ■ 
Combining these statements with our bounds on j'/n and we conclude there exists p G Z such 
that (!±2)i < p < 

Next we argue that < p + 1. Suppose not. Then p + 1 < + < p + 1, a 

contradiction. 

Next we argue that p + 1 < (i+fc+3)i . We know n < and 1^ < i, sop + 1 < + (fc + 

1 n r n fe+1 n> ^ n \ 

iU _ (»+fc+3)j 
/ n n 

Then there are three possibilities. If <y%+k ^ 2 ^ > p 4- 1 ; then we have ^ + ^^ < < p + 1 < 

^ + ti" 2 ^ ^ n 3 " ^ follows that £)" • • = for 2, . . . , — 1, and moreover no such 

i +™ G T j>n . We also have D^. • F i+Mi i / and Z>^. • F i+k+lxl ^ 0. Thus 

Q(i + z) = Fi+z^i for z = 2, . . . , k — 1 
£7(i + &) = F i+k>k>k 
Q(i + k + 1) = F i+fe+lifcife 

Thus, the pair F & & and Fj + i & & is a &: — 2 pair. 

If = pi 1, then we have < = p + 1 < < ^*±*±^. It follows 

that £>™ ^ • Fj +2i i 5 i = for 2, . . . , k, and moreover no such i + z G Tj, n . We have .D™ • • Fj+fc+i^i 7^ 0. 
We have i + k + 2 G F,, n . Thus 

£(i + = for 2; = 2, . . . , k 

g(i + k + l) = F i+k+ltktk 
G(i + k + 2) = F i+k+2t k,k 

Thus, the pair Fi kk and Fj+i & fc is a k — 1 pair. 

If < p+1, then we have < < p+l< < It follows that 

• • = for 2, . . . , k, and moreover no such i + z £ Tj^ n . We also have • • 7^ 

and £>^ -H+fe+2,1,1 ^ 0. Thus 

g(i + z) = Fi +Z xi for z = 2, . . . , k 
g(i + k + l) = F i+k+ltk<k 
g(i + k + 2) = Fj +fc+2 ,fc,fe 

Thus, the pair Fi >kjk and Fi + i tk)k is a k — 1 pair. 

Case 2. Suppose that i G Tj, n . We claim this cannot happen. Since i G Tj^ n , we have ^ = p G Z. 

But then we have i — l,i + 1 ^i,n> an d there exists p G Z such that < p < ^p^- Then 

D™ ■ ■ ^,-1,1,1 7^ 0, but this contradicts the induction hypothesis. 
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Case 3. Suppose that i + le F^ n . Then we know ^ H n 1 ^ J = p G Z. We can show that < 
p + 1 < (i+fc n +2)j , and thus 

G{i + z) = F i+Z)1>1 for z = 2, . . . ,k — 1 
Q{i + k) = F i+kik:k 
Q{i + k + 1) = F i+fe+ i jfcife 

Thus, the pair anci Fi+i,k,k is a /c — 2 pair. □ 

Definition 7.12 Suppose k > 3 and r > 0. We define the sequence of pairs (sj) associated to 
as follows: Write L for the last k,k-curve in Q. Group the k,k-curves Fi tk ^ k in Q with i < L 
according to whether they fall into (k — 1) pairs or (k — 2) pairs as defined by the Proposition above. 
Define Si = k — 1 if the i th group is a (k — 1) pair, and Sj = k — 2 if the i th group is a (k — 2) pair. 
Note: we start indexing (sj) with i = 0. 

In the following proposition we study how the family Q ends. 

Proposition 7.13 Write n = jk + r with < r < j. Suppose k > 3, j > 6 and r > 0. 

(1) //j is even: £/ie curve -F Sl i,i is dropped, and it is preceded either by a k — 1 pair or a k — 2 
pair, so F LAk is either F g _ k+1Ak or F g _ k _ 1Ak . 

(2) //j is odd: the curve that is dropped is always second in a pair, and is given as follows: 

(a) If n is even, j is odd, k is even: F g _k kk is dropped, and Fi jkjk = F g _k_ lkk 

(b) If n is even, j is odd, k is odd: F g _k-i kk is dropped, and F^^ k ^ k = F g _k-\_ x k fe . 

(c) If n is odd, j is odd, k is even: F g _k +1 kk is dropped, and Fi, t k,k = F g _k k k . 

(d) If n is odd, j is odd, k is odd: F ' k+i +l k k is dropped, and Fjj^k = F ' *±i kk - 

Proof. Case 1: j even. Suppose j is even. We show that • i^i.i / and D™j ■ Fg-x^x = 0. 
Then by Proposition 7.11 and checking that g,g — 1 $ Tj n , the result follows. 

Suppose n is even. Then to compute Z}" • F g ^^^ g using Prop. 5.2 we have v\ = z/4 = n — j 7^ 
and V2 = ^3 = j : 7^ 0. By Prop. 5.3 c) we have ■ ■ -F 9i i,i )9 7^ 0, and Q{g) = F g:kk . As this is the 
last possible curve in Q, it is the last k, /c-curve in Q, and hence the curve that is thrown out. 

Next we compute ■ ■ -F 9 _i,i,i,g+i. We see that ^4 = and hence by Prop. 5.3 b) we have 
D™j • ^-1,1,1,0+1 = 0. Since g — 1 Tj >n we have Q{g — 1) = F g _i jkjk , and the result follows. 

Suppose n is odd. We compute D™ • • Write j = 2m. We see that v\ = n — 3m, 

^2 = ^3 = j) ^4 = n — m. We have ^ for all i and ^ z/j = 2n. Hence by Prop. 5.3 c) we have 
D™j ■ Fg^^g+i 7^ 0. Since g T Jjn we have Q{g) = F Q:k:k . As this is the last possible curve in Q, it 
is the last k, /c-curve in Q, and hence the curve that is thrown out. 

Next we compute D™j ■ i r s _i,i,i jfl +2- Write j = 2m. We see that v\ = n — 5m, 1^2 = ^3 = j, 
z/4 = m. We have 2n. Hence by Prop. 5.3 a) we have ■ ■ ^,1,1,3+1 = 0. Since <? — 1 Tj >n 

we have <5(g — 1) = F g _i :k:k , and the result follows. 

Case 2: j odd. It is enough to show in each case that ■ • ^,1,1 7^ and ■ Fj-i^i 7^ 
(where i is given in the statement of the theorem). Then regardless of whether i,i — 1 6 T^ n we 
get £/(i) = Fj^^ and ^(i — 1) = i^-i^^. Then we can use Prop. 7.13 to see that F^ kjk is the last 
k, fc-curve in ^ and hence is the curve that is dropped. 

Case 2a: n is even, j is odd, k even. 

We compute D? ■ • F k , , ,k. We have z^i = n — j + r/2, ^2 = ^3= j',1/4 = j(fc — 1) + r/2. We 
have f i 7^ for all i and V)vi = 2n. Hence by Prop. 5.3 c) we have D? ■ ■ F k , , ,k 7^ 0. 

Next, we compute D? •• F ' , 1 „ , * , 1 . We have z/i = n — 2j+r/2, , 1^2 = ^3 = j, ^4 = jk+r/2. 
We have ^ / for all i and V = 2n. Hence by Prop. 5.3 c) we have D? ■ • F n _k , . _ , k 7^ 0. 

A )J y o ' ' ' 2 
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Thus we have Q(g — | ) = F ' h , k and Q{g — | — 1) = fc_ 1 fc k - By Prop. 7.13, we see that 

^ fe t . is the last k, /c-curve in Q, and hence it is the curve that is dropped in forming Q. 

Case 2b, 2c, and 2d. The proofs for the remaining cases are similar to the proof of Case 2a 
above. We will simply report the v% that are needed. 



Case 


Curve 


V\ 


^4 


2b 


F 9 - 


k 2 1 <k>k 


n — j + r/2 


j(fc-l) + r/2 


2b 


F 9 - 


|-1,1,1,9+|+1 


n - 2j + r/2 


jA; + r/2 


2c 


F 9 - 


|+i,*i,fc 


(2n + r- j)/2 


(2n-r- 3j)/2 


2c 


F 9 - 




(2n + r -3j)/2 


(2n-r- j)/2 


2d 


F 

9~ 




(2n + r-2j)/2 


(2n - r - 2j)/2 


2d 


F 

9- 




(2n + r-4j)/2 


(2n - r)/2 



□ 

Proposition 7.14 Suppose k > 3. TTie family Q consists of g — 1 distinct curves. 

Proof. The concern is that in the definition of the family £?, we might pick the same curve twice, 
i.e. Q(i) = Q{i') where i ^ i' . 

This will never happen for two 1, 1-curves. 

If k > 3, then since the non-1, 1-curves are k, /c-curves, duplication implies that we have Fn-k = 
Fi' kk- Thus i! = n — i — 2k and i! < g, and this could only happen in the range i > g — 2k + 2. 
By Propositions 7.11 and 7.13, we know exactly which fc,fc-curves appear in this range, and we 
can check case-by-case that, after dropping the last k,k-cuive in forming Q, there are never any 
duplicate curves. 

□ 

8. EXTREMALITY OF THE DIVISORS D™ ■ WHEN k > 3 

Suppose k > 3, r > 0, and j > 6. 

As before, we form a matrix C whose p, q th entry is the coefficient on F q i \ when the curve 
Q{p) is written in the basis {-^,1,1}. We then drop the column corresponding to the curve which is 
dropped when creating the family Q. By Proposition 7.13 the column which is deleted is as follows: 

(1) If n is even and j is even: column g. 

(2) If n is odd, j is even: column g. 

(3) If n is even, j is odd, k is even: column g — |. 

(4) If n is even, j is odd, k is odd: column g — 

(5) If n is odd, j is odd, k is even: column g — | + 1. 

(6) If n is odd, j is odd, k is odd: column g — ^jp + 1. 

This yields a (g — 1) x (g — 1) minor C. (See Example 8.1 below.) 

Rows in C which correspond to 1, 1-curves look like rows of the identity matrix. Hence, to show 
that C is full rank, it is enough to show that the minor consisting of rows which come from k, k- 
curves, and the corresponding columns, has nonzero determinant. We extract this minor and call 
it M. (See Example 8.1 below.) 

Let m be the number of rows/columns in M. We see that the first two columns of M are constant 
starting in row 3. Moreover, the lower right (m — 2) x (m — 2) block of M is upper triangular with 
nonzero entries on the diagonal. 

Let N be the matrix obtained from M by subtracting row m from rows 1 through m — 1. 
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Example 8.1 If j = 7 and n = 25 we have 



C = 



/ 


"I 


n 
u 


n 
u 


n 
u 




U 


n 
u 


u 


n 




n 
u 


U 1 




/ 


1 
i 


n 

U 


u 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


u 


u 




_0 

Z 


_9 


n 
u 


z 




9 
z 


i 

_L 


n 

u 


n 


n 
u 


n 
u 


n 






_0 
z 


_o 
z 


n 
u 


9 
z 


9 


1 

X 


n 
u 


n 


n 
u 


n 
u 




9 
z 


— O 


1 

1 


1 
i 




Q 



9 


"1 


n 
u 


n 
u 


n 


n 

u 






9 
z 


Q 

— O 


1 

1 


1 
i 


•J 




9 
z 


i 
i 


n 
u 


n 
u 


n 
u 













i 






































i 




































1 




































1 



















-2 


-3 


-2 


-1 







1 


2 


3 


2 


1 





,c = 




-2 


-3 


-2 


-1 





1 


2 


3 


2 







-2 


-3 


-2 


-1 










1 


2 


3 


2 


1 






-2 


-3 


-2 


-1 








1 


2 


3 


1 



























1 




































1 










-2 


-3 


-2 


-1 
















1 


3 


5 






-2 


-3 


-2 


-1 














1 


5 


V 


































1 


) 




V 





























1 












/ 




2 





1 





o \ 




( 


1 


2 


1 


-1 \ 


























3 


-1 


2 


1 














1 


2 1 


-1 




















M 








3 


-2 


1 


2 


2 




,N = 










1 2 


1 




























3 


-2 





1 


3 














1 


2 
























I 




3 


-2 








1 


) 




\ 




-3 


-2 





1 


) 













The first m — 1 rows of N are upper triangular with nonzero diagonal entries, by Proposition 
4.19. 

We want to row reduce row m to make N upper triangular, and show that the resulting diagonal 
entry in row m is also nonzero. This will show that iV (and hence C) is full rank. 

Instead of considering the change in N as we row reduce through each column individually, we 
will only consider the change in N as we row reduce through pairs of columns corresponding to the 
pairs of Q recorded in the sequence (sj). There are two main reasons for this. First, the nonzero 
entries in upper left block of the matrix N are fairly uniform. As a result, for the "early" row 
reductions, we can compute the change in the diagonal entry simply from knowing whether we are 
row reducing through a (k—1) pair or a (k—2) pair. Second, if we only peek at the row reductions in 
between the blocks, there are always two well-defined nonzero entries in row m, which we designate 
a,i and hi below. If we were to consider the row reduction after an arbitrary column (say partway 
through a pair) there could be 1, 2, or 3 nonzero entries. Hence, using the sequence of pairs gives 
us a better framework for recursion. 

Proposition 8.2 (1) Suppose two curves i^fefe and i^+i & & form a (k — 1) pair in Q, and 
i + 2k < L. (In particular, by Proposition 4-11 we have jj = if j > L.) Consider the 3x5 
submatrix of N whose rows correspond to these two curves and & & and whose columns 
correspond to the curves for p £ {i, i + 1, i + k + 1, i + k + 2, L}. Then row reducing 

through this (k — 1) pair looks like the following: 



1 2 k-2 k-3 d 
1 k-1 k-2 d 

di bj C; 



1 2 k-2 k-3 d 
1 k-1 k-2 d 
a l+ i b i+ i Ci+i 



where 



(8.3) 



Oi+i = (k - l)(a» - bi) + a, 
bi+i = (k - l)(a» - bi) + bi 
Cj+i = Ci + (di - bi)d 



(2) Suppose two curves Fi t k t k and -Fj+i^.fc form a (k — 2) pair in Q, and i + 2k < L. (In 
particular, by Proposition J^.ll we have jj = if j > L.) Consider the 3x5 submatrix of 
N whose rows correspond to these two curves and FLk,k an d whose columns correspond to 
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the curves -F Pl i,i for p £ {i, i + 1, i + k, i + k + 1, L}. Then row reducing through this (k — 2) 
pair looks like the following: 




1 


2 k-1 


k-2 


d \ 





1 k 


k-1 


d 





a i+ i 







where 

a i+ i = k(ai - h) + Oj 

h+i = k(ai - bi) + h 

(8.4) Cj + i = a + (a* - 6j)d 

(3) Using the recurrences for at and bi above, we obtain ai+i — frj+i = ctj — bi = — 1 for all i. 

(4) ai, bi, (en — bi), ai+i, bj+i, and (a;+i — 6j+i) a// have the same sign. 

Proposition 8.2 applies when i < L — 2k or i < L — Ak — 2. We will row reduce N using Proposition 
8.2 as long as we can, and then compute the determinant of the remaining block directly. 

Let Fi^,k be the last k, fc-curve in the family Q. We need to consider four possibilities for how 
FL,k,k may fit into the family. It could be the first curve in a pair (in which case -FL+i,fe,fc is the 
curve that was dropped in the formation of Q) or it could be the second curve in a pair. This pair 
could be preceded by a (k — 1) pair or a (k — 2) pair. 

Suppose that j is odd. Then by Proposition 7.13, we see that FL^,k is always the first member 
of a pair. Then there are two possible final steps in the row reduction. On the other hand, if j is 
even, then by Proposition 7.13, we see that Fi,k,k is the second member of a pair. Then there are 
two possible final steps in the row reduction. This leads to the following proposition. 

Proposition 8.5 We write 

{—1 if j is even 

—k + 2 if j is odd and n, k have the same parity 
—k + 1 if j is odd and n, k have opposite parity 

If j is odd: 

(1) Fi^,k is preceded by a {k — 1) pair. Then row reducing N yields a lower right 3x3 block of 
the form 

1 2 \ / 1 2-1 

Oil 010 

ax bx ct J \ ax bx ct 

n,k same parity n,k opposite parity 

Example: n = 74, j = 11 Example: n = 73, j = 11 

The determinant of this block is tx = e&x — (e — l)bx + cx where e = 2 or 1, respectively. 

(2) Fx t k,k is preceded by a (k — 2) pair. Then row reducing N yields a lower right 3x3 block of 
the form 

1 2 1 \ / 1 2 

12 Oil 

a T b T c T J y a T b T c T 

n,k same parity n,k opposite parity 

Example: n = 70, j = 11 Example: n = 67, j = 11 

The determinant of this block is t T = ea T — (e — l)b T + c T where e = 3 or 2, respectively. 

If j is even: 
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(3) i*£ & & and i*L— l k k are preceded by a (k — 1) pair. Example: n = 68, j = 10. Then row 
reducing N yields a lower right 4x4 block of the form 

( 1 2 fc-2 fc-4 \ 

1 fc-1 fc-3 

1 1 

V a r 6 T c T J 

The determinant of this block is w T = —2a T + 2b T + c T . 

(4) .Fx, fc ft anc ^ ^L—ikk are preceded by a (k — 2) pair. Example: n = 62, j = 10. T/ien row 
reducing N yields a lower right 4x4 6/ocfc o/ the form 

/ 1 2 k-l k-3\ 

1 k k-2 

1 1 

\ a T b T c T J 

The determinant of this block is also w T = —2a T + 2b T + c T . 

Proof. We use Proposition 4.16 or Proposition 4.6 to compute the right hand column in each 
case. □ 

We have already defined sequences (aj), (bi), and (a) in Proposition 7.13. We use the defining 
relations for t T and w T given in Proposition 8.5 above to define sequences (U) and (wi) for all i. 

Proposition 8.7 The sequences (tj) and (wi) satisfy the following recurrences: 

ti + (k + d- l)(aj - bi) if Si = k-l 
U + (k + d)(ai - bi) if Si = k-2 



H+l 



1.9) 



m+i 



Wi 
Wi 



Proposition 8.10 (1) ^ * s negative, and the sequence (tj) is nonincreasing, for any of the 
four pairs (d,e) = (-fc + 1, 1), (-fc + 1,2), (-fc + 2,2), or (-fc + 2,3). 
(2) wo is positive, and the sequence (wi) is nondecreasing. 

Proof. From direct computation and Proposition 8.2 we know that ao = — fc, &o = — fc + 1, and 
(aj — bi) = —1. Also Co = 1 if j is even, fc — 2 if j is odd and n, k have the same parity, or 
fc — 1 otherwise, and d = —c$. It is then easy to see that to is negative. Then, by the recurrences 
established in Proposition 8.7, we see that U weakly decreases. On the other hand wq is positive. 
Then, by the recurrences established in Proposition 8.7, we see that Wi increases. □ 

Corollary 8.11 Suppose fc > 3, r > 0. Then det(iV) ^ 0, and hence the family Q consists of 
independent curves. 

Theorem 8.12 Write n = jk + r with < r < j . Suppose fc > 3. Then the divisor D\j spans 
an extremal ray of SymNef(A^o,n)- 

Proof. By Propositions 7.3 and 7.14 and Corollary 8.11, we know that the family Q consists of g — 1 
independent curves, all of which intersect ■ in degree zero. □ 

Remark 8.13 It is possible to solve the recurrences above. This gives the following formulas for 
the det N when r ^ 0: 

• If j is even, | det N\ = j/2. 

• If j is odd and r is even, | det N\ = j — r/2. 

• If j is odd and r is odd, | det N\ = (j — r)/2. 
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These formulas have been checked experimentally for n = 6 to n = 150, and we also proved it in 
a few cases. They hold for k = 2 as well as k > 3. However, it did not seem worth the extra pages 
to compute det N when showing det N ^ suffices to establish the extremality of the divisors D\ ■. 
Also, we wanted to keep the exposition for the cases k > 3 and k = 2 as similar as possible, as we 
only outline the proof for the case k = 2 in the next section. 

9. The family Q when k = 2 

As in the previous two sections, write n = jk + r with < r < j. Now we consider the case 
k = 2. There are many parallels between the definition and structure of the family when k = 2 and 
k > 3, but ultimately we felt it was easier to write up these two cases separately. 

In contrast with the previous case, we will simply outline the proof when k = 2, omitting many 
details. 

Definition 9.1 (Definition of Q when k = 2.) Write n = jk + r with < r < j and k = 2. 

Suppose j > 6. (For the cases r = and j < 5 see Section 6.) 

We define families of curves Q andQ as follows: If ~t G then set Q(i) = £^3,3. If "tf 0Z 
0, then set = F iA3 . If Z and DJ, • F iX1 / and Df j ■ F^.2 = 0, 



and D? d ■ F iXl 



F, 



i,2,2- 



Otherwise, if 



i,3,3- 
(»+2)j 



Z and D^- • F iX1 ^ and D^ - ■ F i>2 ,2 / 0, then set 

Then we set 



then set Q(i 

0(*)=*i,3,3. 

VFe se£ = : 1 < i < <?}- £ei p &e i/ie largest index such that Q{i) / £i,i,i 

Q = {G(i):l<i<g,i^p}. 

Example 9.2 Let n = 28 and j = 11. We abbreviate and write Dn for D 28 n . Then g = 13, so to 
prove that Dn is extremal, we need 12 independent D-curves which intersect Dn in degree zero. 
Also k = [28/1 lj = 2, so if necessary we will replace curves of the form £1,1 , m with curves of the 
form F 2t 2, m or F 3)3>m . 

We compute intersection numbers and choose curves below: 



F m ,i,i ■ D11 
£1,1,1 ' D\i = 
£2,1,1 • Dn '- 



5 
6 



Replace by 
F\ 2,2 • D 



Replace by 



11 



£l,3,3 " D\\ 



F- 



2,2,2 



• D 



11 



D 



3,1,1 



• D 



11 



£4,1,1 


Dn 


= 10 


£4,2,2 


■D u 


= 


£5,1,1 


Dn 


= 1 


£5,2,2 


■D u 


= 


£6,1,1 


Dn 


= 4 


£6,2,2 - 


D u - 


= 2 


£7,1,1 


Dn 


= 7 


Ft, 2,2 


■D u 


= 



F 



6.3.3 



D 



11 



F 8 ,i,i -D u = 



F 9 ,i,i ■ Dn = 9 F 9i2j2 • Dn = 

£lO,l,l • ^11 = 2 £l0,2,2 - ^11 = • 

£11,1 • Dn = 3 .£11,2,2 • Du = 3 

£12,1,1 • Dn = 8 £12,2,2 • Dn = < 



£1 



1,3,3 



• D 



11 



13,1,1 



• D 



11 







Then, we drop the last curve that is not of the form £* 1 1, which is £12,2,2- Thus, for n = 28, 

Q = {£l,3,3; £2,2,2, £3,1,1; £4,2,2, £5,2,2, £6,3,3) £V,2,2, £8,1,1, -£b,2,2, £l0,2,2, £ll,3,3, £l3,l,l}; 

and Dn intersects every member of this family in degree zero. 
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Proposition 9.3 Every member of Q intersects D\j in degree zero. 

The family Q may contain 1, 1-curves, 2,2-curves, and 3, 3-curves. In the next proposition, we 
aim to describe the patterns in which these appear. 

Proposition 9.4 The curves in Q may be grouped as follows: 

(1) Q(i) = i*i,2,2 an d G{i + 1) = -Fi+i,2,2- We call this pattern a 22. 

(2) Q(i) = Fi t z^, Q(i + 1) = Fj+ lt 2,2j an d Q(i + 2) = Fj + 2,i,i- We call this pattern a 321. 

Definition 9.5 We define a sequence of pairs and triples (si) when k = 2. (Compare this to 
Definition 7.12 which applies when k > 3.) If the i th group is of the first type above, we set s, = 22. 
If the i th group is of the second type above, we set Si = 321. 

Given n and j we can determine how the family Q begins. 

Proposition 9.6 Write n = jk + r with < r < j and k = 2. Then if j < 2r, we have sq = 321, 
and if j > 2r, we have sq = 22. 

Given n and j, we can determine how the family Q ends. 

Proposition 9.7 Write n = jk + r with < r < j and k = 2. Then there are thirteen possible 
endings for the family Q . These are listed in Table 10.2 below. 

Proposition 9.8 The family Q consists of g — 1 distinct curves. 

10. EXTREMALITY OF THE DIVISORS D™ • WHEN k = 2 

Definition 10.1 We let L2 be the index of the last 2, 2-curve in Q and let L3 be the index of the 
last 3,3-curve in Q. Let L = min{L2,L3}. 

It will be convenient to define one more sequence, (Pi). 

Definition 10.2 

ft = #{P ■ < V < i, s P = 321} 

The proof of extremality will now break into several cases, depending on the pattern of the curves 
in the family Q. The strategy is similar in every case: 

Step 1. Find a recurrence relation satisfied by the rows L2 and L3 as one row reduces these rows 

through a 321 or a 22. 
Step 2. Define a sequence Xi whose final member x T computes det N. 

Step 3. Show that the sequence (xi) is absolutely nondecreasing, and x\ 7^ 0. Thus det TV 7^ 0. 
In the next definition and proposition, we carry out Step 1. We define sequences (oj), (dj), 
(ej), (Ai), (Bi), (Di), and (Ei), and find recurrence relations for these sequences as one row reduces 
rows L2 and L3 through a 321 or a 22. 

Definition 10.3 (Definition of the sequences a — d and A — E) (1) If we row reduce row L2 
through two columns corresponding to a 22, or two columns corresponding to a 321, there 
are at most two leading nonzero entries. We denote these ai and bi respectively. 

(2) Row L3 begins with three nonzero leading entries, which we denote Aq, Bq, Co- After row 
reducing through the first two columns, there are at most two nonzero leading entries, which 
we denote A\ and B\. If we row reduce rows L2 and L3 through two columns corresponding 
to a 22, or two columns corresponding to a 321, we again have at most two leading nonzero 
entries, which we denote Ai and Bi. 

(3) Suppose N has m columns. We define sequences (di) and (e«) as the values in row L2 and 
the columns specified in Table 10.2 as the matrix N is row reduced. Similarly, we define 
sequences (Di) and (Ei) as the entries in row L3 and the column specified in Table 10.2 as 
N is row reduced. 
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Proposition 10.4 (1) Recursion when row reducing through a 22. Suppose Q(i) = i*i 2,2 
and Q(i + 1) = -Fi+1,2, i> and i + 4 < L<i- Consider the 4x6 submatrix of N whose rows 
correspond to these two curves, i*i, a 2,2* an d -^3,3,3, and whose columns correspond to the 
curves ^,1,1 for p G {i, i + 1, i + 2, i + 3} plus the columns containing di and e^. T/ien row 
reducing through this pair looks like the following: 



( 1 



V 

W^e have 



2 
1 

6i 
5; 



1 

2 





-d 
-d Q 
di 
D, 



-eo \ 

-eo 



/ 1 2 
1 




1 





-d 


-eo 


2 


1 


-do 


-eo 




bi+i 


di+i 


e»+i 




Bi+l 


A+i 





\ 



Ot+1 

e»+i 



3aj — 26j 
2aj - h 
di - d (ai - bi] 
e» - e (aj - 6j) 



/or i > 0, and similar recurrences hold for Ai,Bi, Di, Ei for i > 1. 
(2) Recursion when row reducing through a 321. Suppose Q(i) = ^,3,3, + 1) = -Fi+1,2,2, and 
Q(i + 2) = -Fi+2.1,1; andi+A < L<i- Consider the 4x6 submatrix of N whose rows correspond 
to -^,3,3, Fi+i,2,2) Fl 2 ,2,2> an d -Pl 3 ,3,3; and whose columns correspond to the curves F Pt i,i for 
p G {i, i + 1, i + 3, i + 4} together with the columns containing di and ei. Then row reducing 
through this pair looks like the following: 



( 1 


2 


2 


1 


-A) 


-Eo \ 




( 1 


2 2 


1 -Do 


-So \ 





1 


1 





-do 


-eo 







1 1 


-d 


-eo 


di 


0/ 








di 


ei 


— > 





Oi+i 


6i+l 


e l +i 


V M 


Bi 








Di 


Ei J 




v° 





A+1 A+i 


A+i / 



e«+i 



+ (D - 2d )aj + d bi 
ei + {Eo - 2e )ai + e 6j 



/or i > 0, ane? similar recurrences hold for Ai,Bi,Di, Ei for % > 1. 

(3) In particular, the recurrences for ai, bi, Ai, and Bi are case independent. 

(4) a i+ i - 6 i+ i =ai-bi = -1. 

(5) Suppose i > 1. Tften = = (-l) ft+1 2. 

10.1. Proof of extremality when k = 2: an example. We will present the proof of extremality 
in Case (1) as an example before we give the general proof. 



Suppose that n is even, j is odd, and j < 



jr. 



Then by Proposition 9.7 and Table 10.2, the 



sequence (si) ends 321, 321, 321. Thus L3 = g — 2 and L2 = g — 3. The sequences (di) and (Di) are 
defined by the second to last column (i.e. the column corresponding to the curve F g _ 3 22) an d the 
sequences (ei) and (Ei) are defined by the last column (i.e. the column corresponding to the curve 

A-2,3,3)- 

For example, here is the matrix N for n = 48, j = 17. The sequence (sj) is 321, 321, 321, 321, 
22, 321, 321, 321. 
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/ 

/ 


l 


2 


2 


1 

1 


U 


u 


U 


u 


u 


u 


U 


u 


u 


u 


— 2 


\ 


u 


1 


i 

1 


u 


u 


u 


U 


u 


U 


u 


U 


u 


(J 


— 1 


— 1 




u 


U 


i 

1 


2 


2 


1 


U 


u 


U 


U 


U 


u 


u 


u 


— 2 






n 
U 


n 
U 


U 


1 


1 


n 
U 


n 
U 


n 
U 


n 
U 


n 
U 


U 


u 


u 


— 1 


— 1 






n 
U 


n 
U 


n 
U 


n 
U 


1 


o 
z 


o 
z 


1 


n 
U 


n 
U 


U 


u 


U 


n 
U 


o 
— I 






n 
U 


n 
U 


n 
U 


u 


U 


I 


1 


n 
U 


n 
U 


n 
U 


U 


u 


n 
U 


— 1 


— 1 






n 
U 


n 
U 


u 


n 
U 


U 


n 
U 


1 


o 
z 


o 
z 


1 


u 


u 


u 


n 
U 


— z 






n 
U 


n 
U 


u 


u 


U 


n 
U 


n 
U 


1 


1 

1 


n 
U 


U 


u 


u 


— 1 


— 1 






n 
U 


n 
U 


u 


n 
U 


U 


n 
U 


n 
U 


n 
U 


1 

1 


o 
z 


1 


u 


u 


— 1 


— 1 






o 


o 


o 


o 


o 


o 


o 


o 


o 


1 


2 


1 


o 


_1 


_1 




































1 


2 


2 


1 


-2 







































1 


1 


-1 


-1 










































1 


2 









-2 


-1 



































1 


1 




V 


-2 


-3 


-1 



































2 


/ 


eo 


= 1, 


^0 


= 0, 






2. 























As we row reduce rows L2 and L3 of N, the recurrences of Proposition 10.4 hold until we reach 
the lower right 5x5 block. (We can see this in the example above for n = 48, j = 17 as follows. The 
first ten rows all have zeroes to the left of the diagonal, followed by at most four nonzero entries 
starting on the diagonal, followed by zeroes until the last two columns. Thus, the recurrences apply 
as long as the nonzero entries do not reach the last two columns, i.e. when we reach the lower right 
5x5 block.) 

After all these row reductions, the lower right 5x5 block is 



/ 1 


2 


2 


1 


-2 \ 





1 


1 


-1 


-1 








1 


2 





a T 


b T 





d T 


e T 


V a t 


B T 







E T ) 



The determinant of this block is 

x T = (36 T + 3e T )A T + (— 3a T + d T — 3e T )B T + (—b T — e T )D T + (— 3a r + 3b T + d T )E T 

We use this relation to define a sequence (xj) for all z > 1 in terms of the sequences (a*), (di), 
(ej), (A4), (Bi), (Di), (Ei), which were previously defined. 

Proposition 10.5 Suppose n = jk + r with < r < j and k = 2. Suppose n is even, j is odd, 
j < \f, so that we are in Case (1). 

(1) Suppose i > 1. Then Di = (-l) ft+1 . 

(2) Suppose i > 1. Then Ei = (-l) ft . 

(3) Using the previous formulas gives a simplified formula for X{: 

Xi = {-l)^ +1 (-bi + di-ei + 3) 

Proof. Since j < 2r, we have that sq = 321. Then we may compute directly by row reducing that 
D\ = 1 and E\ = —1. Then, for i > 1, we may apply the recurrence relations for Di and the 
formulas for A4 and Bi obtained in Proposition 10.4 above. 

The third claim follows once we have the previous two formulas for Di and Ei. □ 

Proposition 10.6 (1) x\ = 5. 

(2) The sign of x t is (-l) ft+1 , i.e. -h + di - e { + 3 > 0. 
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(3) Fori > 1, 

\xi\ +2 if Si = 22 

\Xi+l\ ~ ' 



\xi\ + 1 if Si = 321 

Proof. We prove the first statement by a direct calculation. Since j < 2r, we know that sq = 321. 
Thus we can compute (oi, b\, d\, ei) = (1,2,4,0) and (^4i , Si , Z?i , £i ) = (2,2,1,-1), and hence 
Xl = (-l) 2 (-2 + 4 - + 3) = 5. 

We prove the remaining statements by induction on the number of 321 and 22's encountered, 
with i = 1 as the base case. The calculation above shows that the claimed sign for x\ is correct. 

For the induction step, if Sj = 22, so that we row reduce through a 22, we can use the recurrences 
of Proposition 10.4 as follows: 

Xi+i = (-lf'+ 1+1 (-b i+1 + d l+1 -e i+ i + 3) 

= _ 2 ) + (di + do) - (ei + e ) + 3) 

= (-lf' +1 (-b l + d i -e l + 3 + 2) 

= x, + (-l) ft+1 2 

By the induction hypothesis, Xi and (— l)^ i+1 2 have the same sign, so we have |xi+i| = \xi\ + 2. 

Similarly, if Sj = 321, so that we row reduce through a 321, then again we apply the recurrences 
of Proposition 10.4: 

x i+1 = (-l) ft + 1+1 (-6 m + d m -e m +3) 

= (-l) ft (-(-Oifej - 2) + (dj - 2a; + 6f) - + bi) + 3) 

= (-l) ft (-ai + o!i-ei + 3) 

= (-l) ft (-6 i + d i -e i + 3 + l) 

= -(x 4 + (-l)ft +1 ) 

By the induction hypothesis, X\ and have the same sign. We have = \xi\ + 1. □ 

Indeed, in the example n = 48, j = 17 above, the sequence Xi is 5, —6, 7, —8, —10 for i = 1, . . . , 5. 

10.2. Proof of extremality when k = 2: the general argument. We refer to Table 10.2 for 
all the data that is necessary for each case of the general argument. 

Given n and j, we first compute how the family Q ends. This leads to thirteen different cases. 
Once we know the ending, we can compute L2 and L3. 

Next, for each case, we can determine which columns define the sequences d, D and e, E. Note 
by Proposition 4.19 that when we write i*L 2 ,2,2 and -Fl 3 ,3,3 in the basis {^,1,1}, these rows begin 
with two or three nonzero entries followed by several zeroes, followed by a nonzero "tail" of length 
less than 4. These two tails are then propagated to all the previous rows as we form the matrix N 
from the matrix M. Let L := min{L2)^3}- It follows that the upper right {L — 1) X (m — L + 1) 
block of N has at most two independent columns. We select the leftmost two independent columns 
to define d, D, e, E. The results are listed in Table 10.2. 

Next, for each case, we can determine when the recurrences of Proposition 10.4 will break down 
by finding the last row before row L whose nonzero entries after the diagonal do not reach column 
d, D and column e, E. 

Thus we can use the recurrences of Proposition 10.4 to row reduce N until we arrive at one of 
the thirteen matrices given in Figure 10.2. Since ./V is upper triangular with l's on the diagonal for 
the first L — 1 rows, the determinant of N is computed by the determinant of this remaining lower 
right block. We define x T as the determinant of this block and compute x T in terms of a T , b T , d T , 
e T , A^-, B t , D t , and E T . We then use this relation to define Xi for i > 1 in terms of Oj, bi, di, ei, 
Ai, Bi, Di, and Ei. We write all of these expressions in the format X{ = (— l)^ i+1 /(aj, bi, di, ei) and 
list / in Table 10.2. 
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Proposition 10.7 The sequence (xi) is absolutely nondecreasing, and x\ ^ 0. 
Corollary 10.8 det N = x T ^ 0. Therefore the family Q is independent. 

Proof of Proposition 10.7. We refer to the third block of Table 10.2 throughout the discussion 
below. 

The proof is by induction on i (the number of 321 blocks or 22 blocks) with % = 1 as the base 
case. 

To check the base case, in each case (1)-(13), we can compute a\, &i, d\, e\, A\, B%, D\, and E\ 
and hence x%, and verify that x\ ^ and has the sign listed in Table 10.2. 

For the induction step, we can use the recurrences of Proposition 10.4 to establish a relationship 
between x^+i and Xi when we row reduce through a 22 or 321 respectively. By carefully analyzing 
the resulting relations together with the signs of Xi+i and x^, we see that > \xi\. The result 

follows. □ 

Appendix: Data for the proof of extremality when k = 2 



Figure 1 . Tables of data for the proof of extremality when k = 2 



Case 


so 


Ending 


L 2 




L 3 






d,D 






e,E 






















col. 






col. 




1 


n even, j odd, j < 5r/4 


321 


321,321,321 


ru- 


1 


ni 






TU- 


1 




m 




2 


n even, j odd, |r < j < |r 


321 


22,321,321 


ni— 


1 


rn 






TU— 


1 




Til 




3 


n even, j odd, |r < j < |r 




321,22,321 


m — 


1 


m 






TU- 


1 




TIT 




4 


n even, j odd, j > |r 


22 


22,22,321 


m — 


1 


in 






TU— 


1 




m 




5 


n even, j even, j < 2r 




321,22,32 


m — 


1 


m 






TU- 


2 




TU- 


1 


6 


n even, j even, j > 2r 


22 


22, 22, 32 


Tu- 


1 


m 






TU— 


2 




TU— 


1 


7 


n odd, j even, j < |r 


321 


321,321,(3 or 2) 


rn 




TU- 


1 




m 






TU- 


1 


8 


n odd, j even, |r < j < 2r 




22,321,(2 or 3) 


m 




TU— 


1 




m 






TU— 


1 


9 


n odd, j even, 2r < j < 4r 


22 


22,321,22,2 


m 




m - 


-3 




m 






m - 


- 3 


10 


: n odd, j even, j > 4r 


22 


22, 321, 2 s , 2, 

5 = 2^1-2 


in 




TU- 


6- 


1 


TU- 


5- 


1 


111 




11 


: n odd, j odd, j < ^ 


321 


321,321,22 


in 




TU— 


2 




TU— 


2 




111 




12 


: n odd, j odd, ^ < j < 3r 




22,321,22 


in 




TU- 


2 




TU- 


2 




111 




13 


: n odd, j odd, j > 3r 


22 


22,321,2 <5 2 
5 = 2^1-1 


in 




TU— 


6- 


1 


TU— 


5- 


1 


111 
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Figure 2. Tables of data for the proof of extremality when k = 2, continued 



Case 


d 


eo 


#0 


Eo 










Example 


1 


1 


1 





2 




(- 


l)tk 


-&i + di - ei + 3 


(62,21) 


2 


1 


1 





2 




(- 




a,i - di + ei - 3 


(62,23) 


3 


1 


2 





2 









Oj — 2d« + ej — 3 


(66, 25) 


4 


1 


2 





2 









-aj + 2<ii - ei + 4 


(62,27) 


5 





1 


1 


2 




(- 




2 - + ei 


(62,22) 


6 





1 


1 


2 




(- 




-2 + di- a 


(62,26) 


7 





1 


1 


2 




(- 




-2 + di- a 


(63,22) 


8 





1 


1 


2 




(- 




2- di + ei 


(65,26) 


9 





1 


1 


1 


(_l)ft 







ei + 3 


(63, 26) 


10 





1 


1 





(_1)A 


(- 




2 + di + ei + 5/2 


(61,28) 


11 





1 


1 


2 




(- 




1 - &j - di - ei 


(63,23) 


12 





1 


1 


2 




(- 




-1 + di + di + ei 


(61,25) 


13 





1 


1 







(- 




Oi + 3di + ei - (5 + l)/2 


(61,27) 



Figure 3. Tables of data for the proof of extremality when k = 2, continued 



Case 


sign(xi) 


Si+i 




Si+l 




1 




Xi + 


(_l)ft+l 2 


"(s + ( 




2 




^i + 


(-1)^2 


~(Si + 


(-l)A) 


3 




^i + 


(-1)^2 


~(Si + 


(-l)A) 


4 




Xi + 


(_l)A+i2 


~(Si + 


(_l)ft+i) 


5 




Xi + 




~(Si + 




6 


(_l)ft 


Xi + 




~(Si + 


(-l)ft) 


7 




Si + 




~(Si + 


(-1)*) 


8 




Si + 


; _l)ft+l 


~(Si + 




9 


(-l) ft+1 


Si + 




~(Si + 




10 




Si + 




-(Si + 


(_l)ft+l) 


11 


(-1)^+1 


Si + 








12 




Si + 








13 


(_1)A 


Si + 
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Figure 4. Thirteen matrices which arise in the proof of extremality when k = 2 



Case 1: 



/ 1 




a T 
\ A T 

( 1 




a T 
\ A T 

( 1 




a T 
\ A T 



B 



Case 3: 
2 2 1 
1 1 -1 
1 1 
i T d T 
D T 



2 
1 


w 



Case 5: 
1 - 
1 
1 

d T 
D T 



2 \ 
1 



2 2 1 

1 1 -1 

12 

b T d T e T 

B T D T E T J 



"2 \ 
-2 
-1 

e T 

E T j 



-1 
-1 
1 

e T 



-4 \ 
-2 
-1 
2e T 
2^ r J 



( 1 



a T 
\ A T 

( 1 



a T 

V At 
/ 1 




a T 
\ A T 



2 
1 


B T 



2 
1 


b T 
Bt 



Case 2: 

1 -1 

2 
1 2 
d r 

L> r 

Case 4: 

1 -1 

2 
1 1 
d T 
D T 

Case 6: 



2 
1 


b T 

B T 



1 
2 
1 

d T 
D T 




1 

e T 



-1 \ 
-1 



e T 

E T J 

"2 \ 
-2 
-1 

e r 



"2 \ 

-2 
-1 
2e T 
2E T ) 



Case 7: 

/ 1 2 1 -1 \ 
11-1 

A T B T D T E T 

y a r 6 r d T e T y 



/ 1 








2 
1 




6 r 



Case 9: 



1 

2 

o 
o 

d T 




1 

2L> T 
1 


2d T 






2D T 

1 

1 
2d T 



-1 \ 
-1 

E T 
-1 
1 

e T J 











V a T 



( 1 2 1 

1 2 

A r B T D r 







Case 8: 
/ 1 2 1 

1 2 

A T B T D T 
y a T b T d T 

Case 10, 13: 



1 

2D T 2D T D T 
1 1 
1 2 



"I \ 



E T 

e T y 








d T 2d T 2d T d T 







-1 \ 

-1 

E T 
-1 

••• -1 
'•• -1 

2 

1 1 

e T 



Case 11: 



Case 12: 



/ 1 


A T 





B T D T 



b T dr 



-1 



-2 \ 

-1 
2D T E T 

1 
2d T e T y 



/ 1 



A T 





B T D T 

br d T 



-1 \ 

1 -1 

2D T E T 
1 

2d T e T ) 
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